#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

int numWays(int n);

int main()
{
	return 0;
}

int numWays(int n)
{
	if (n < 2) return 1;

	const int MOD = 1e9 + 7;
	int o1 = 1, o2 = 1;
	for (int i = 1; i < n; i++) {
		int o3 = (o1 + o2) % MOD;
		o1 = o2;
		o2 = o3;
	}

	return o2;
}
